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Abstract - In this article, we combine the concept of bipolar neutrosophic set and graph theory. We introduce 
the notions of bipolar single valued neutrosophic graphs, strong bipolar single valued neutrosophic graphs, 
complete bipolar single valued neutrosophic graphs, regular bipolar single valued neutrosophic graphs and 
investigate some of their related properties. 
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1. Introduction 

Zadeh [32] coined the term ‘degree of membership’ and defined the concept of fuzzy set in 
order to deal with uncertainty. Atanassov [29, 31] incorporated the degree of non- 
membership in the concept of fuzzy set as an independent component and defined the 
concept of intuitionistic fuzzy set. Smarandache [12, 13] grounded the tenn ‘degree of 
indeterminacy as an independent component and defined the concept of neutrosophic set 
from the philosophical point of view to deal with incomplete, indeterminate and inconsistent 
information in real world. The concept of neutrosophic sets is a generalization of the theory 
of fuzzy sets, intuitionistic fuzzy sets. Each element of a neutrosophic sets has three 
membership degrees including a truth membership degree, an indeterminacy membership 
degree, and a falsity membership degree which are within the real standard or nonstandard 
unit interval ]-0, l+[. Therefore, if their range is restrained within the real standard unit 
interval [0, 1], the neutrosophic set is easily applied to engineering problems. For this 
purpose, Wang et al. [17] introduced the concept of a single valued neutrosophic set (SVNS) 
as a subclass of the neutrosophic set. Recently, Deli et al. [23] defined the concept of bipolar 
neutrosophic as an extension of the fuzzy sets, bipolar fuzzy sets, intuitionistic fuzzy sets 
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and neutrosophic sets studied some of their related properties including the score, certainty 
and accuracy functions to compare the bipolar neutrosophic sets. The neutrosophic sets 
theory of and their extensions have been applied in various part[l, 2, 3, 16, 18, 19, 20, 21, 
25,26,27,41,42,50,51,53 ], 

A graph is a convenient way of representing information involving relationship between 
objects. The objects are represented by vertices and the relations by edges. When there is 
vagueness in the description of the objects or in its relationships or in both, it is natural that 
we need to designe a fuzzy graph Model. The extension of fuzzy graph theory [4, 6, 11] 
have been developed by several researchers including intuitionistic fuzzy graphs [5, 35, 44] 
considered the vertex sets and edge sets as intuitionistic fuzzy sets. Interval valued fuzzy 
graphs [32, 34] considered the vertex sets and edge sets as interval valued fuzzy sets. 
Interval valued intuitionistic fuzzy graphs [8, 52] considered the vertex sets and edge sets as 
interval valued intuitionstic fuzzy sets. Bipolar fuzzy graphs [6, 7, 40] considered the vertex 
sets and edge sets as bipolar fuzzy sets. M-polar fuzzy graphs [39] considered the vertex sets 
and edge sets as m-polar fuzzy sets. Bipolar intuitionistic fuzzy graphs [9] considered the 
vertex sets and edge sets as bipolar intuitionistic fuzzy sets. But, when the relations between 
nodes(or vertices) in problems are indeterminate, the fuzzy graphs and their extensions are 
failed. For this purpose, Samarandache [10, 11] have defined four main categories of 
neutrosophic graphs, two based on literal indeterminacy (I), which called them; I-edge 
neutrosophic graph and I-vertex neutrosophic graph, these concepts are studied deeply and 
has gained popularity among the researchers due to its applications via real world problems 
[7, 14, 15, 54, 55, 56]. The two others graphs are based on (t, i, f) components and called 
them; The (t, i, f)-Edge neutrosophic graph and the (t, i, f)-vertex neutrosophic graph, these 
concepts are not developed at all. Later on, Broumi et al.[46] introduced a third neutrosophic 
graph model. This model allows the attachment of truth-membership (t), indeterminacy- 
membership (i) and falsity- membership degrees (f) both to vertices and edges, and 
investigated some of their properties. The third neutrosophic graph model is called single 
valued neutrosophic graph ( SVNG for short). The single valued neutrosophic graph is the 
generalization of fuzzy graph and intuitionistic fuzzy graph. Also the same authors [45] 
introduced neighborhood degree of a vertex and closed neighborhood degree of vertex in 
single valued neutrosophic graph as a generalization of neighborhood degree of a vertex and 
closed neighborhood degree of vertex in fuzzy graph and intuitionistic fuzzy graph. Also, 
Broumi et al.[47] introduced the concept of interval valued neutrosophic graph as a 
generalization fuzzy graph, intuitionistic fuzzy graph, interval valued fuzzy graph, interval 
valued intuitionistic fuzzy graph and single valued neutrosophic graph and have discussed 
some of their properties with proof and examples. In addition Broumi et al [48] have 
introduced some operations such as cartesian product, composition, union and join on 
interval valued neutrosophic graphs and investigate some their properties. On the other 
hand, Broumi et al [49] have discussed a sub class of interval valued neutrosophic graph 
called strong interval valued neutrosophic graph, and have introduced some operations 
such as, cartesian product, composition and join of two strong interval valued neutrosophic 
graph with proofs. In the literature the study of bipolar single valued neutrosophic graphs 
(BSVN-graph) is still blank, we shall focus on the study of bipolar single valued 
neutrosophic graphs in this paper. In the present paper, bipolar neutrosophic sets are 
employed to study graphs and give rise to a new class of graphs called bipolar single 
valued neutrosophic graphs. We introduce the notions of bipolar single valued neutrosophic 
graphs, strong bipolar single valued neutrosophic graphs, complete bipolar single valued 
neutrosophic graphs, regular bipolar single valued neutrosophic graphs and investigate 
some of their related properties. This paper is organized as follows; 
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In section 2, we give all the basic definitions related bipolar fuzzy set, neutrosophic sets, 
bipolar neutrosophic set, fuzzy graph, intuitionistic fuzzy graph, bipolar fuzzy graph, N- 
graph and single valued neutrosophic graph which will be employed in later sections. In 
section 3, we introduce certain notions including bipolar single valued neutrosophic graphs, 
strong bipolar single valued neutrosophic graphs, complete bipolar single valued 
neutrosophic graphs, the complement of strong bipolar single valued neutrosophic graphs, 
regular bipolar single valued neutrosophic graphs and illustrate these notions by several 
examples, also we described degree of a vertex, order, size of bipolar single valued 
neutrosophic graphs. In section 4, we give the conclusion. 


2. Preliminaries 

In this section, we mainly recall some notions related to bipolar fuzzy set, neutrosophic 
sets, bipolar neutrosophic set, fuzzy graph, intuitionistic fuzzy graph, bipolar fuzzy graph, 
/V- graph and single valued neutrosophic graph relevant to the present work. The readers 
are referred to [9, 12, 17, 35, 36, 38, 43, 46, 57] for further details and background. 

Definition 2.1 [12]. Let U be an universe of discourse; then the neutrosophic set A is an 
object having the form A = {< x: T A (x), I A (x), F A (x)>, x G U], where the functions T, I, F 
: U— >]~0,l + [ define respectively the degree of membership, the degree of indeterminacy, 
and the degree of non-membership of the element x G U to the set A with the condition: 

0 < T a (x)+ I a (x)+ F a (x)< 3 + . (1) 

The functions T A (x), I A (x) and F A (x) are real standard or nonstandard subsets of ] — 0, l+[. 
Since it is difficult to apply NSs to practical problems, Wang et al. [16] introduced the 
concept of a SVNS, which is an instance of a NS and can be used in real scientific and 
engineering applications. 

Definition 2.2 [17]. Let X be a space of points (objects) with generic elements in X 
denoted by x. A single valued neutrosophic set A (SVNS A) is characterized by truth- 
membership function T A (x), an indeterminacy-membership function I A (x), and a falsity- 
membership function F A (x). For each point x in X T A (x), I A (x), F A (x) G [0, 1]. A SVNS 
A can be written as 


A = {< x: T A (x), I a (x), F a (x)>, x G X] (2) 

Definition 2.3 [9], A bipolar neutrosophic set A in X is defined as an object of the form 

A=[<x, F p (x), 7 p (x), F p (x),F w (x), 7 w (x), F w (x)>: x G X], 

where T p , I p , F p :X-> [1, 0] and T N , l N , F w : X-> [-1, 0] .The Positive membership degree 
F p (x), / p (x), F p (x) denotes the truth membership, indeterminate membership and false 
membership of an element G X corresponding to a bipolar neutrosophic set A and the 
negative membership degree T N (x), I N (x), F N (x) denotes the truth membership, 
indeterminate membership and false membership of an element G X to some implicit 
counter-property corresponding to a bipolar neutrosophic set A. 
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Example 2.4 Let X={x x , x 2 , x 3 } 

( <X 1 ,0.5,0.3,0.1,-0.6,-0.4,-0.05> 1 
<X 2 , 0.3, 0.2,0. 7,-0. 02,-0. 3, -0.02> f 
<X 3 , 0.8, 0.05, 0.4, -0.6, -0.6, -0.03>J 

is a bipolar neutrosophic subset of X. 

Definition 2.5 [9], Let A x ={<x, Tf (x), /f (x), F p (x), 7\ w (x), 7f(x), F 1 7V (x)>} and 
d 2 ={<x, F p ( x), 7f(x), F p ( x), T 2 (x), 7 2 w (x), F 2 w (x) >} be two bipolar neutrosophic sets . 
Then d j c /1 2 if and only if 

T[ (x) < F p (x) , 7 p (x) < 7 p (x), F p (x) > F p (x) 

and 

Ti(x) > Ff(x) , 7f(x) > 7 2 w (x) , F 2 (x) < F 2 w (x) for all x£X. 

Definition 2.6 [9], Let A 1 ={<x, Tf (x), 7f(x), F p (x), 7\ w (x), 7f (x), F 1 7V (x)>} and 
d 2 ={<x, F 2 p (x), 7f(x), F p (x), F 2 w (x), 7^(x), F 2 w (x) >} be two bipolar neutrosophic sets. 
Then /0 = d 2 if and only if 

F p (x) = F p (x) , 7 p (x) = 7 p (x), F p (x) = F p (x) 

and 

Fftx) = Ff(x) , 7f (x) = 7 2 w (x) , F/Ox) = F 2 w (x) for all x G X 

Definition 2.7 [9]. Let d 1 ={<x,F 1 p (x), 7 p (x), F p (x), 7\ w 00, 7f(x), F 1 w (x)>} and d 2 ={<x, 
F p (x), 7f (x), F p (x), F 2 w (x), 7^(x), F 2 (x) >} be two bipolar neutrosophic sets . Then their 
union is defined as: 


for all x£X. 


04 1 U ^2)( x ) 


maxi 


<rO(x),rO(x)) /" (x)+ 2 f " (x) , 
v min(rf(x),T 2 w (x)),^4^, 


min(rO (x),T 2 p (x)) 
max(r^ (x),T2 (x)) 


Definition 2.8 [9], Let d 1 ={<x,F 1 p (x), 7 p (x), F p (x), ^(x), 7f(x), F 1 w (x)>} and d 2 ={<x, 
F p (x), 7f (x), F p (x), F 2 w (x), 7^(x), F 2 (x) >} be two bipolar neutrosophic sets . Then their 
intersection is defined as: 


for all x G X. 


04 i n ^2)( x ) —I 


min(7’ 1 p (x),T 2 p (x)), 
max(7 1 w (x),T’ 2 ,v (x)), 


J^(x)+ jf (X) 
2 

J^(x)+J^(x) 

2 


max(rf (x),T 2 p (x)) 

, min(rf (x),:r 2 w (x)) 


Definition 2.9 [9]. Letd 1= {<x, T[ (x), 7f(x), F p (x), 7\ w (x), 7f (x), F 1 w (x)>: x G X } be a 
bipolar neutrosophic set in X. Then the complement of A is denoted by A c and is defined 
by 


r; c (x)={l p }-F p (x), 7; c (x)={l p }-7 p (x), F/ c (x)={l p }-F 4 + (x) 

and 

T£(x)={l N }-T A N (x), 7fc(x)={ l w }-7f (x), Fjc(x)={ 1 n } -Fa (x) 
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Definition 2.10 [43]. A fuzzy graph is a pair of functions G = (a, p) where a is a fuzzy 
subset of a non empty set V and p is a symmetric fuzzy relation on a. i.e a : V — » [ 0,1] 
and p: VxV->[0,l] such that p(uv) < o(u) A a(v) for all u, v G V where uv denotes the 
edge between u and v and a(u) A a(v) denotes the minimum of a(u) and a(v). a is called the 
fuzzy vertex set of V and p is called the fuzzy edge set of E. 

Definition 2.11[38]: By a A- graph G of a graph G* , we mean a pair G= (pi, p 2 ) where p x is 
an A-function in V and p 2 is an A-relation on E such that p 2 (u,v) > max (pAu), pA v )) all u, v 
G V. 

Definition 2.12[35] : An Intuitionistic fuzzy graph is of the form G = ( V, E ) where 

i. V={v 1 , v 2 ,...., v n } such that p x : V-» [0,1] and y x : V -> [0,1] denote the degree of 
membership and non-membership of the element v, G V, respectively, and 

0 < pAVj) + Yi(Vi)) < 1 


for every V} G V, (i = 1,2, n), 

ii. E c V x V where p 2 : VxV-»[0,l] and y 2 : VxV-> [0,1] are such that 


p 2 (Vi, vj) < min [p^Vj), p a ( Vj ) ] and y 2 (Vi, vj) > max [yAVj), y^vj)] 


and 0 < p 2 ( Vj , Vj) + y 2 (Vj, Vj) < 1 for every (v,, Vj) G E, ( i, j = 1,2, n) 

Definition 2.13 [57]. Let X be a non-empty set. A bipolar fuzzy set A in X is an object 
having the form A = {(x, p^(x), p^(x)) I x G X], where p^(x): X — > [0, 1] and p^(x): X — > 
[-1,0] are mappings. 

Definition 2.14 [ 57] Let X be a non-empty set. Then we call a mapping 

A = (4^):Xx X — > [-l,0]x[0, 1] 

a bipolar fuzzy relation on X such that p^(x, y) G [0, 1] and p^(x, y) G [-1, 0], 

Definition 2.15 [36]. Let A = (p^, p^ ) and B = (p#, p# ) be bipolar fuzzy sets on a set X. If 
A = (p^, p^) is a bipolar fuzzy relation on a set X , then A =(p^, p^) is called a bipolar 
fuzzy relation on 


B = (Pb, Pb) if MbU y) < min (p£(x), p£(y)) 

and 

Pb (a v) > max(p"(x), p"(y) for all ,v, y E X. 

A bipolar fuzzy relation A on X is called symmetric if p^Cr, y) = p^(y, x) and p^ (x, y ) = 
p _4 (y, x) for all x, y EX. 

Definition 2.16 [36]. A bipolar fuzzy graph of a graph G*= (V, E) is a pair G = (A,B), 
where A = (p^, p^) is a bipolar fuzzy set in V and B = (p#, p#) is a bipolar fuzzy set on 
E c v x V such that p# (xy) < min{ p^ (x), p^ (y) } for all xy G E , p# (xy) > 



Journal of New Theory 11 (2016) 84-102 


89 


min{/i^(x), ji A {y)} for all xy G F and ji B (x y) = ji B (xy) = 0 for all xy G V 2 -E. Here A is 
called bipolar fuzzy vertex set of V, B the bipolar fuzzy edge set of E. 

Definition 2.17 [46] A single valued neutrosophic graph (SVNG) of a graph G*= (V, E) is 
a pair G = (A, B), where 

l.V= {v 1 ,v 2 ,...,v n } such that T A :V-*[0, 1], I A :\^>[0, 1] and F^iV-^O, 1] denote the 
degree of truth-membership, degree of indeterminacy-membership and falsity-membership 
of the element G V, respectively, and 


0< T A (Vi) + I A {Vi ) +F A (_Vi) <3 


for every v t G V (i= 1 , 2, ...,n) 

2. E Q V x V where T B :Y x V ->[0, 1], / B :V x V ->[0, 1] and F B :V x V ->[0, 1] are such 
that 


T B (_Vi, vf) < min [T A (vf), T A {yj )], Ib^Vj) > max [I A (v{), l A (Vj )] 

and 

F B (vt,Vj) > max [F A (y t ), F A (yf)\ 
and 

0< T B (v u Vj ) + I B (Vi,Vj)+ F B (Vi,Vj ) <3 
for every (y u vf) G E (i, j = 1, 2,..., n) 

Definition 2.18 [46]: Let G=(V, E) be a single valued neutrosophic graph. Then the degree 
of a vertex v is defined by d(v)= (d T (v), dj(v), d F (v)) where 

dr(^)=Su^7i?(w,y), d I (v)=Y u ^vh(u, v) and d F 0)=£ u * w F B (it, v) 


3. Bipolar Single Valued Neutrosophic Graph 

Definition 3.1. Let X be a non-empty set. Then we call a mapping A = (x, T p (x), 
/ p (x), F p (x), T N (x), 7 w (x), F w (x)):X x X — > [-1, 0] x [0, 1] a bipolar single valued 
neutrosophic relation on X such that Tf (x, y) G [0, 1], lf(x, y) G [0, 1], F/(x, y) G [0, 1], 
and T a (x, y) G [-1, 0], lf(x, y) G [-1, 0], Ff(x, y) G [-1, 0]. 


Definition 3.2. Let A = (Tf , if, Ff , Tf , if, Ff) and B = (Tf, 7 P , Ff, Tf 


I N 


B ' 


Ff) 


be 


bipolar single valued neutrosophic graph on a set X. If B = (Tf , If, 


uP tJV 
f R ? G 


jN uN 
B 1 l B 1 l B > r l 


) is a 


bipolar single valued neutrosophic relation on A = (Tf, if. Ff , Tf , I N 


A > 


Ff) then 


Tf (x, y ) < min(T/ (x), Tf (y)), Tf (x, y) > max(Tf (x), Tf( y)) 


If(x, y) > ma x(lf(x), lf( y)), lf(x, y) < min(/^(x), lf( y)) 

Ff(x, y) > ma x(F p (x), F p (y)), F"(x, y) < min (F/(x), F/(y)) for all *, y G A. 


A bipolar single valued neutrosophic relation B on X is called symmetric if 
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Tb (x, y) = t b (y, x), Ib(x, y ) = /| (y, x), F% (x, y) = F| (y, x) 

and 

Tb(x, y) = Tg(y, x), Ifj Lx, y) = ifj (y, x), Fg(x, y) = Fg(y, x), for all x, y E X. 

Definition 3.3. A bipolar single valued neutrosophic graph of a graph G*= (V, E) is a pair 
G = (A, B), where A = (F/, I A , F/ ,T A , 1% , F A ) is a bipolar single valued neutrosophic 
set in V and B = (Tg, 1%, Fjj, Tg , 1$ , Fg) is a bipolar single valued neutrosophic set in V 2 
such that 

Tg{Vi, Vj) < min (T£(v t ), (Vj)) 

Ib(Vi, Vj) > max(/J(Vj), /J(v y )) 

Fb (Vi, Vj) > max(F/(Vj), F/(v ; -)) 

and 

Tgfrt, Vj) > maxlT'V;), T A N ( Vj )) 

Ib (v t , Vj) < mm(I%(Vi), I A (Vj)) 

Fb ( v i, Vj) < min (Fj?(v t ), F^(Vj)) 

for all v t Vj G V 2 . 

Notation : An edge of BSVNG is denoted by G E or V{Vj G E 

Here the sextuple (vj, T A (Vj) , I A (Xi) , F/ (vj), T A (v^) , I A (Xi), Fj v (v i )) denotes the 
positive degree of truth-membership, the positive degree of indeterminacy-membership, the 
positive degree of falsity-membership, the negative degree of truth-membership, the 
negative degree of indeterminacy-membership, the negative degree of falsity- membership 
of the vertex vi. 

The sextuple (ejj , Tg , Ig , Fg , Tg , Ig, Fg ) denotes the positive degree of truth- 
membership, the positive degree of indeterminacy-membership, the positive degree of 
falsity-membership, the negative degree of truth-membership, the negative degree of 
indeterminacy-membership, the negative degree of falsity- membership of the edge relation 
ey = (V(, Vj) on Vx V. 

Note 1. (i) When T A = I A = F/= 0 and T A = I A = F A = 0 for some i and j, then there is no 
edge between Vj and Vj . 

Otherwise there exists an edge between v, and Vj . 

(ii) If one of the inequalities is not satisfied in (1) and (2), then G is not an BSVNG 



17 a m3 n ? n.d -n ? - m.i . ns n.fi -n i - i?- in.?, n.-v ns -nr - 


Figure 1: Bipolar single valued neutrosophic graph. 
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Proposition 3.5: A bipolar single valued neutrosophic graph is the generalization of fuzzy 
graph 

Proof: Suppose G= (A, B) be a bipolar single valued neutrosophic graph. Then by setting 
the positive indeterminacy-membership, positive falsity-membership and negative truth- 
membership, negative indeterminacy-membership, negative falsity-membership values of 
vertex set and edge set equals to zero reduces the bipolar single valued neutrosophic 
graph to fuzzy graph. 


Example 3.6: 


»l(0.2) 


I 0 - 1 ) v 2 (0.4) 


V* ( 0 . 1 ) 


(0.1) v 3 (0.3) 


Figure 2: Fuzzy graph 

Proposition 3.7: A bipolar single valued neutrosophic graph is the generalization of 
intuitionistic fuzzy graph 

Proof: Suppose G= (A, B) be a bipolar single valued neutrosophic graph. Then by setting 
the positive indeterminacy-membership, negative truth-membership, negative 
indeterminacy-membership, negative falsity-membership values of vertex set and edge set 
equals to zero reduces the bipolar single valued neutrosophic graph to intuitionistic fuzzy 
graph. 

Example 3.8 


Vi (0.3. 0.4) (0.1. 0.3) Vr) (0.2, 0.3) 


17a (0.2. 0.3) (0.2. 0.3) Vi (0.2. 0.3) 

Figur 3: Intuitionistic fuzzy graph 

Proposition 3.9: A bipolar single valued neutrosophic graph is the generalization of single 
valued neutrosophic graph 

Proof: Suppose G= (A, B) be a bipolar single valued neutrosophic graph. Then by setting 
the negative truth-membership, negative indeterminacy-membership, negative falsity- 
membership values of vertex set and edge set equals to zero reduces the bipolar single 
valued neutrosophic graph to single valued neutrosophic graph. 
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Example 3.10 


17, (0.2, 0.3, 0.3) 


(0.2, 0.3, 0.2) 


v 2 (0.2, 0.3, 0.3) 


v 4 (0.2, 0.3, 0.3) (0.2, 0.3 , 0.3) v 3 (0.2, 0.3, 0.3) 

Figure 4: Single valued neutrosophic graph 


Proposition 3.11: A bipolar single valued neutrosophic graph is the generalization of 
bipolar intuitionstic fuzz graph 

Proof: Suppose G= (A, B) be a bipolar single valued neutrosophic graph. Then by setting 
the positive indeterminacy-membership, negative indterminacy-membership values of 
vertex set and edge set equals to zero reduces the bipolar single valued neutrosophic 
graph to bipolar intuitionstic fuzzy graph 


Example 3.12 


v^O.2, 0.3, -0.2, -0.3) (0.2, 0.3, -0.2, -0.3) „ 2 (0 . 2 , 0.3, -0.2, -0.3) 


m 

o 

(N 

O 

ro 

o 

eg 

o 


ro 

o 

(N 

o 

ro 

o 

<N 

o 


17 4 (0.2, 0.3 ,-0.2, -0.3) (0.2, 0.3 ,-0.2, -0.3) 17 3 (0.2, 0.3 ,-0.2, -0.3) 

Figure 5: Bipolar intuitionistic fuzzy graph. 


Proposition 3.13: A bipolar single valued neutrosophic graph is the generalization of N- 
graph 

Proof: Suppose G= (A, B) be a bipolar single valued neutrosophic graph. Then by setting 
the positive degree membership such truth-membership, indeterminacy- membership, 
falsity-membership and negative indeterminacy-membership, negative falsity-membership 
values of vertex set and edge set equals to zero reduces the single valued neutrosophic 
graph to iV-graph. 
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Example 3.14: 


v^-0.2) (-0.1) „ 2 (_o.3) 


i; 4 (-0.3) 


(-0.1) v 3 (-0.5) 


Figure 6: N- graph 

Definition 3.15. A bipolar single valued neutrosophic graph that has neither self loops nor 
parallel edge is called simple bipolar single valued neutrosophic graph. 

Definition 3.16. A bipolar single valued neutrosophic graph is said to be connected if every 
pair of vertices has at least one bipolar single valued neutrosophic graph between them, 
otherwise it is disconnected. 

Definition 3.17. When a vertex V; is end vertex of some edges (Vj, Vj) of any BSVN-graph 
G= (A, B). Then Vj and (v i5 Vj) are said to be incident to each other. 


v^O.2, 0.2, 0.4 ,-0.4, -0.1,-0.4) ( 01 > °- 3 > 0 6 r0.2, -0.3,-0.1) ,, 2 ( 01| 0.3, 0.5 ,-0.6, -0.2, -0.3) 



Figure 7 : Incident BSVN-graph 


In this graph v 2 v 3 , v 3 v 4 and v 3 v 5 are incident on v 3 . 

Definition 3.18 Let G= (V, E) be a bipolar single valued neutrosophic graph. Then the 
degree of any vertex v is sum of positive degree of truth-membership, positive sum of 
degree of indeterminacy-membership, positive sum of degree of falsity-membership, 
negative degree of truth-membership, negative sum of degree of indeterminacy- 
membership, and negative sum of degree of falsity-membership of all those edges which 
are incident on vertex v denoted by d(v)= (d^(u), df(v), dp(y ), dp(y), d^(y), dp (y)) 
where 


dj{y') Tb ( u > v ) denotes the positive T- degree of a vertex v, 

df (v)=Eu*i? I b ( u > v ) denotes the positive I- degree of a vertex v, 
dp (v) =X U ^ V Fp (u, v) denotes the positive F- degree of a vertex v, 
dp (v) =Y, U ^ V Tp (it, v) denotes the negative T- degree of a vertex v, 
df (v) Ib ( u > v ) denotes the negative I- degree of a vertex v. 
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dp (v) =Y, U ± V Fg (u, v) denotes the negative F- degree of a vertex v 
Definition 3.19: The minimum degree of G is 

5(G) = (S?(G), 6f(G), 6p(G), 5?(G), S?(G), 5|?(G)) 

where 

5j(G)= A {d^(v) I v G V} denotes the minimum positive T- degree, 

5f (G)= A (df(v) I v G V} denotes the minimum positive I- degree, 

5p(G)= A {dp (v) I v G V} denotes the minimum positive F- degree, 

5j (G)= A { d j (v) I v G V } denotes the minimum negative T- degree, 

5[ J (G)= A {df (v) ! v G V} denotes the minimum negative I- degree, 

5p (G)= A { dp (v) I v G V} denotes the minimum negative F- degree 

Definition 3.20: The maximum degree of G is 

A(G) = (A?(G), A? (G), Ap(G), A?(G), A?(G), A?(G)) 

where 

Aj(G)= V { dj(v) I v G V} denotes the maximum positive T- degree, 

Af (G)= V {df(v) I v G V} denotes the maximum positive I- degree, 

Ap(G)= V {dp (v) I v G V} denotes the maximum positive F- degree, 

At(G)= V { dy (v) I v G V} denotes the maximum negative T- degree, 

Aj i (G)= V {df(v) I v G V} denotes the maximum negative I- degree, 

Ap(G)= V {dp(v)lvG V) denotes the maximum negative F- degree 

Example 3.21. Let us consider a bipolar single valued neutrosophic graph G= (A, B) of 
G* = (V, E), such that V = {v l5 v 2 , v 3 , v 4 }, E = {(v l5 v 2 ),(v 2 , v 3 ), (v 3 , v 4 ), (v 4 , Vj)} 

u, (0.2, 0.2, 0.4 ,-0.4, -0.1,-0.4) ( 01 ' °' 3 ' 0 6 -°-3,-°.l) „ 2 (0.1, 0.3, 0.5 ,0.6, -0.2, -0.3) 



v 4 (0.3, 0.2, 0.4 ,-0.2, -0.3, -0.5) (0.1, 0.5, 0.6 ,-0.1, -0.6, -0.5) v 3 (0.2, 0.3, 0.5 ,-0.3, -0.5, -0.6) 

Figure 8: Degree of a bipolar single valued neutrosophic graph G. 

In this example, the degree of v 4 is (0.3, 0.6, 1.1, -0.4, -0.6, -0.6). the degree of v 2 is (0.2, 
0.6, 1.2, -0.3, -0.9, -0.8). the degree of v 3 is (0.2, 0.8, 1.2, -0.2, -1.2, -1.2). the degree of v 4 
is (0.3, 0.8, 1.1, -0.3, -0.9, -1) 

Order and size of a bipolar single valued neutrosophic graph is an important term in bipolar 
single valued neutrosophic graph theory. They are defined below. 


Definition 3.22: Let G =(V, E) be a BSVNG. The order of G, denoted O(G) is defined 
as 0(G)= (OJp(G), Of (G), Of(G), 0?(G), Of(G), 0£(G)), where 
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0 P (G)= UvevTf (v) denotes the positive T- order of a vertex v, 

Of (G)= Zvev I P ( v ) denotes the positive I- order of a vertex v, 

Op(G)= Zvev F p ( v ) denotes the positive F- order of a vertex v, 
0?(G)=2 vevT 1 n (v) denotes the negative T- order of a vertex v, 
Or(G)=X veV Ii N (v) denotes the negative I- order of a vertex v, 
0 ?(G)=SvevF 1 n (v) denotes the negative F- order of a vertex v. 

Definition 3.23: Let G =(V, E) be a BSVNG. The size of G, denoted S(G) is defined as 
S(G)= (S P (G), S P (G), Sp(G), Sj (G), S, N (G), S£(G)), where 

S P (G)= £ U * V T 2 P (u. v) denotes the positive T- size of a vertex v, 

S, p (G)= X u ±v i P (u, v) denotes the positive I- size of a vertex v, 

S p (G)= Eu±v F P (u, v ) denotes the positive F- size of a vertex v, 

Sj (G)= Eu±v T 2 1 ( u - v ) denotes the negative T- size of a vertex v, 

Sj N (G)= Su*vl 2 (u, v) denotes the negative I- size of a vertex v, 

Sp (G)= Eu±v F 2 (u, v ) denotes the negative F- size of a vertex v. 

Definition 3.24 A bipolar single valued neutrosophic graph G=(V, E) is called constant if 
degree of each vertex is k =(k ± , k 2 , k 3 , /c 4 , k 5 , k 6 ). That is, d(r) = (/q, k 2 , k 3 , k 4 , k 5 , k 6 ) 
for all r£V. 


it ( 0 . 2 , 0 . 2 , 0.4 ,- 0 . 4 , - 0 . 1 ,- 0 . 4 ) ( 01 ' °- 3 > 0 6 ■-° 2 ' - 0 - 3 , - 0 . 7 ) „ 2 ( 0 . 1 , 0 . 3 , 0.5 ,- 0 . 6 , - 0 . 2 , - 0 . 3 ) 



Vi ( 0 . 3 , 0 . 2 , 0.4 ,- 0 . 2 , - 0 . 3 ,- 0 . 5 ) ( 0 . 1 , 0 . 3 , 0 . 6 , 0 . 1 , - 0 . 3 ,- 0 . 7 ) v 3 ( 0 . 2 , 0 . 3 , 0 . 5 , 0 . 3 , - 0 . 5 ,- 0 . 6 ) 

Figure 9: Constant bipolar single valued neutrosophic graph G. 

In this example, the degree of v 1? v 2 , v 3 , v 4 is (0.2, 0.6, 1.2, -0.4, -0.6, -1.4). 

O(G)=(0.8, 1, 1.8, -1.5, -1.1, -1.8) 

S(G) =(0.4. 1.2, 2.4 .-0.7, -1.2, -2.8) 

Remark 3.25. G is a (k i; kj. kj, k m , k n . k 0 )-constant BSVNG iff 8 = A= k, where k = kj+ 
kj+ kj +k m + k n + k 0 . 

Definition 3.26. A bipolar single valued neutrosophic graph G= (A, B) is called strong 
bipolar single valued neutrosophic graph if 

Tb (u, v) =min (Tf (u), Tf (v)), 

Ib ( u > v ) =max(/ 4 (it), if (v)), 

Fb (u, v) =max(F/ (it), Ff (v)) , 

Tb (u, v) =ma x(Tf (u), Tf (v)), 
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Ib O. v) =min (/^(u), (4 (v)), 

Fb ( u , v ) =111111(^(11), Fa ( v )) 

for all (u, v) G E 

Example 3.27. Consider a strong BSVN-graph G such that V = {v 1; v 2 , v 3 , v 4 }and E = 
{(Vi,v 2 ),(v 2 , v 3 ), (v 3 , v 4 ), (v*,^)} 


v^0.2, 0.2, 0.4 ,-0.4, -0.1, -0.4) (0.1, 0.B, 0.5 ,-0.6, -0.2, -0.4) v 2 (o.l, 0.3, 0.5 ,-0.6, -0.2, -0.3) 



v 4 (0.3, 0.2, 0.4 ,-0.2, -0.3, -0.5) (0.2, 0.3, 0.5, -0.2, -0.5, -0.6) v 3 (0.2, 0.3, 0.5 ,0.3, -0.5,-0.6) 


Figure 10: Strong bipolar single valued neutrosophic graph G. 

Definition 3.28. A bipolar single valued neutrosophic graph G= (A, B) is called complete 
if 

Tb (u, v ) =min(F/ (u), 7/ (v)), 

Ib ( u ’ v ) =ma ,x(/J (u), I a (v)), 

Fb (u, v) =max(F/ (it), F/ (v)) , 

(it, v) =ma x(Fj v (it), 7/ (v)), 

/b (u, v) =min(/^(it), 7^(v)), 

Fg (it, v) =min(F/ (it) , F/ ( v) ) 


for all u, v G V. 

Example 3.29. Consider a complete BSVN-graph G such that V = {v 4 , v 2 , v 3 , v 4 }and E 
= {(Vi, v 2 ),(v 2 , v 3 ), (v 3 , v 4 ), (v 4 , v 4 ), (v l5 v 3 ), (v 2 , v 4 )} 

Vi(0.2, 0.2, 0.4 ,-0.4, -0.1, -0.4) (0.1, 0.3, 0.5 ,-0.4, -0.2, -0.4) (0*1/ 0*3, 0.5 ,-0.6, -0. 2,-0. 3) 



v 4 (0.3, 0.2, 0.4 ,-0.2, -0.3, -0.5) (°- 2 / 0 3 > 05 r0.2, -0.5, -0.6) v 3 (0.2, 0.3, 0.5 ,-0.3, -0.5, -0.6) 

Figure 11: Complete bipolar single valued neutrosophic graph G. 

d(v t )= (0.5, 0.8, 1.4, -0 .9, -1, -1.5) 
d(v 2 )=( 0.4, 0.9, 1.5, -1 .2,-1, -1.6) 
d(v 3 )= (0.4, 0.9, 1.5, -0 .7, -1.3, -1.7) 
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d (> 4 )= ( 0 . 5 , 0 . 8 , 1 . 4 , -0 . 6 , - 1 . 1 , - 1 . 6 ) 

Definition 3.30. The complement of a bipolar single valued neutrosophic graph G = (A, 
B) of a graph G*= (V, E) is a bipolar single valued neutrosophic graph G = (A, B) of G* = 
(V,V XV), where A = A = (T A P . I p , F p , T A , F A ) and B = (7? , if, if, 7? , /?, if) 
is defined by 

fg (u,v)= min(r/ (it), F/ (17)) - Tg (it, u) for all u, v G V, uv G E 2 
if (u,v)= max(/£ (it), I A ( v )) - Ig (it, u) for all it, v 6 V, uv G V 2 
Fg (u,v)= max(F/ (it), F p ( v )) - Fg (it, 17) for all it, 17 G V, uv G E 2 
f B w (u,v)= max(7’J v (it), T a (17)) - F^ (it, v ) for all it, i; G V, uv G E 2 
ig (u,v)= min(/^(it), I A (v)) - Ig (it, u) for all it, u G V, uv G E 2 
F^(u,v)= min(Fj v (it), F / ( v (v)) - F^(it, 17) for all it, u G V, uv G E 2 

Proposition 3.31: The complement of complete BSVN-graph is a BSVN-graph with no 
edge. Or if G is a complete then in G the edge is empty. 

Proof. Let G= (V, E) be a complete BSVN-graph . Tg (it, v) =min(F/ (it), T p (v)), 

So Tg (it, v) =min (Tf (u), F/(»), Tg (u, u) =max(F 4 w (it), T^(v)), 

1 P B (it, i;) =max(F/ (it), T a (v)), 1% (u, 17) =min(/^(u), /"(u)), 

Fg (u, 17 ) =max(Ff (it) , F/ (v) ), F^ (it, 17) =min(Fj v (it) , F/ (17) 

for all it, 17 G V. Hence in G, 

Tg = min(rf (it), T p (17)) - Tg (it, 17) for all it, 17 G V 

= min(r/ (it), F/ (17)) - min(r/ (it), F/ (17)) for all it, 17 G V 
= 0 for all it, 17 G V 


Ig = ma x(/J (it), I A (17)) - Ig (it, 17) for all it, 17 G V 

= max(/J (it), I A (17)) - max(/£ (it), I A (17)) for all it, 17 G V 
= 0 for all it, 17 G V 


Also 

Fg = max(F/ (it), F/ (17)) - Fg (it, 17) for all it, 17 G V 

= max(F/ (it), F/ (17)) - max(F/ (it), F/ (17)) for all it, 17 G V 
= 0 for all it, 17 G V 

Similarly 

F^ = max(rj v (it), T a (17)) - F^ (it, 17) for all it, 17 G V 

= max(F/ (it), T a (17)) - max(Fj v (it), T A (17)) for all it, v G V 
= 0 for all it, 17 G V 
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and 

1 B = min (/" (it), /" (t?)) - I B (it, v) for all it, v G V 

= min (/"(u),/"(iO) ■ min (/"(it),/" (i?)) for all it, i? G V 
= 0 for all u, v G V 

Also 

F^= min(Fj v (it), Ff (u)) - F^ (it, i?) for all it, v G V 

= min^F/ (it), F/ (u)) - min(Fj v (it), F& (i?)) for all it, v G V 
= 0 for all it, i? G V 

(f B p ,P B , F p , f", /", F"). Thus (f j\ /£, F p , f ", /", F")= (0 , 0, 0, 0, 0). Hence the edge set 
of G is empty if G is a complete BSVNG. 

Definition 3.32: A regular BSVN-graph is a BSVN-graph where each vertex has the same 
number of open neighbors degree. d N (\)= (d^ T (v), d p NI (v),d p NF (v),d^ T (v),d^v), 

CW). 

The following example shows that there is no relationship between regular BSVN-graph 
and a constant BSVN-graph 


Example 3.33. Consider a graph G* such that V= { v l5 v 2 , v 3 , v 4 }, E={v 1 v 2 , v 2 v 3 , v 3 v 4 , 
v 4 v 1 }. Let A be a single valued neutrosophic subset of V and le B a single valued 
neutrosophic subset of E denoted by 



u, (0.2, 0.2, 0.4 ,-0.4, -0.1, -0.4) I 0 - 1 , 0-3, 0.6 ,-0.2, -0.3, -0.5) „ 2 (0.2, 0.2, 0.4 ,-0.4, -0.1,-0.4) 



Vi (0.2, 0.2, 0.4 ,-0.4, -0. 1,-0. 4) (0.1, 0.5, 0.6 ,-0.1, -0.6, -0.7) v 3 (0.2, 0.2, 0.4 ,0.4, -0.1, -0.4) 


Figure 12: Regular bipolar single valued neutrosophic graph G. 
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By routing calculations show that G is regular BSVN-graph since each open neighbors 
degree is same , that is (0.4, 0.4, 0.8 ,-0.8, -0.2, -0.8). But it is not constant BSVN-graph 
since degree of each vertex is not same. 

Definition 3.34 :Let G=(V, E) be a bipolar single valued neutrosophic graph. Then the 
totally degree of a vertex v G V is defined by 

td(v)= ( tdp(v ), tdf (v), tdp(v ), tdp(v), tdf(if), tdp (v)) where 
tdp(v ) Tg ( u , v) +7’/ (u) denotes the totally positive T- degree of a vertex v, 

tdf (17)=!^ Ig (it, v) +/£ (u) denotes the totally positive I- degree of a vertex v, 
tdp (v) Fg ( u > v ) +Fa ( v ) denotes the totally positive F- degree of a vertex v, 

tdj (v) Tg (it, v) +T% (v) denotes the totally negative T- degree of a vertex v, 

tdf (y)=Y, u *v Ib (. u > v ) + Ia ( v ) denotes the totally negative I- degree of a vertex v, 
tdp (v) Fg (it, v ) -l -Fa (v) denotes the totally negative F- degree of a vertex v 

If each vertex of G has totally same degree m=(m x , m 2 , m 3 , m 4 , m 5 , m 6 ), then G is called 
a m-totally constant BSVN-Graph. 

Example 3.35. Fet us consider a bipolar single valued neutrosophic graph G= (A, B) of 
G* = (V, E), such that V = {v 1? v 2 , v 3 , v 4 }, E = {(v 1? v 2 ),(v 2 , v 3 ), (v 3 , v 4 ), (v 4 , v 4 )} 


17 , ( 0 . 2 , 0 . 2 , 0 . 4 , 0 . 4 , - 0 . 1 ,- 0 . 4 ) ( 01 > °- 3 ' 0 6 ' °- 2 ' - 0 - 3 , - 0 . 5 ) „ 2 ( q . i , 0 . 3 , 0 . 5 , 0 . 6 , - 0 . 2 ,- 0 . 3 ) 


v, ( 0 . 3 , 0 . 2 , 0 . 4 , 0 . 2 , - 0 . 3 , - 0 . 5 ) ( 0 . 1 , 0 . 5 , 0.6 ,- 0 . 1 , - 0 . 6 , - 0 . 7 ) v 3 ( 0 . 2 , 0 . 3 , 0 . 5 , 0 . 3 , - 0 . 5 ,- 0 . 6 ) 


Figure 13: Totally degree of a bipolar single valued neutrosophic graph G. 


In this example, the totally degree of v 4 is (0.5, 0.8, 1.4, -0.8, -0.7, -1.4). The totally degree 
of v 2 is (0.3, 0.9, 1.7, -0.9, -1.1, -1.5). The totally degree of v 3 is (0.4, 1.1, 1.7, -0.5, -1.7, - 
2). The totally degree ofv 4 is (0.6, 1, 1.5, -0.5, -1.1, -1,7). 

Definition 3.36: A totally regular BSVN-graph is a BSVN-graph where each vertex has the 
same number of closed neighbors degree, it is noted d[v]. 

Example 3.37. Fet us consider a BSVN-graph G= (A, B) of G* = (V, E), such that V = 

{v 4 , v 2 ,v 3 , v 4 } and E = {(v 4 , v 2 ),(v 2 , v 3 ), (v 3 ,v 4 ), (v^Vj)} 
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!?, ( 0 . 2 , 0 . 2 , 0.4 ,- 0 . 4 , - 0 . 1 ,- 0 . 4 ) ( 01 - °- 3 > 0 6 '-0.2, - 0 . 3 , - 0 . 5 ) ,, 2 ( 0 . 1 , 0 . 3 , 0.5 ,- 0 . 6 , - 0 . 2 , - 0 . 3 ) 



v 4 ( 0 . 1 , 0 . 3 , 0.5 ,- 0 . 6 , - 0 . 2 , - 0 . 3 ) ( 0 . 1 , 0 . 3 , 0.6 ,- 0 . 2 , - 0 . 3 , - 0 . 5 ) v 3 ( 0 . 2 , 0 . 2 , 0.4 ,- 0 . 4 , - 0 . 1 ,- 0 . 4 ) 

Figure 14: Degree of a bipolar single valued neutrosophic graph G. 

By routing calculations we show that G is regular BSVN-graph since the degree of 
v i, v 2 ,v 3 , and v 4 is (0.2, 0.6, 1.2 , -0.4, -0.6, -1). It is neither totally regular BSVN-graph 
not constant BSVN-graph. 

4. Conclusion 

In this paper, we have introduced the concept of bipolar single valued neutrosophic graphs 
and described degree of a vertex, order, size of bipolar single valued neutrosophic graphs, 
also we have introduced the notion of complement of a bipolar single valued neutrosophic 
graph, strong bipolar single valued neutrosophic graph, complete bipolar single valued 
neutrosophic graph, regular bipolar single valued neutrosophic graph. Further, we are 
going to study some types of single valued neutrosophic graphs such irregular and totally 
irregular single valued neutrosophic graphs and bipolar single valued neutrosophic graphs. 
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